Dual Inequalities for Stabilized Column Generation Revisited
نویسندگان
چکیده
منابع مشابه
Dual Inequalities for Stabilized Column Generation Revisited
Column generation (CG) models have several advantages over compact formulations, namely, they provide better LP bounds, may eliminate symmetry, and can hide non-linearities in their subproblems. However, users also encounter drawbacks in the form of slow convergency a.k.a. the tailing-off effect and the oscillation of the dual variables. Among different alternatives for stabilizing the CG proce...
متن کاملStabilized column generation
MDVSP k k p p k k p K k p k p k ip K k p k p k p k k k ip k k p k j ij i i ij i i p K k x K k n x N i x a x c K k n N i p a p c K k K N j i t d s t A j i A K N j i j i d N i s N i t N K k k k min depot at vehicles of number available : otherwise 0 ; task covers path if 1 path of cost : depot to and from paths of set : , for , if) , (arcs; of set : , for , node to node from go to time : for task...
متن کاملDual variable based fathoming in dynamic programs for column generation
In this note, we aim at reducing the state space of dynamic programming algorithms used as column generators in solving the linear programming relaxation of set partitioning problems arising from practical applications. We propose a simple generic lower bounding criterion based on the respective dual optimal solution of the restricted master program.
متن کاملStabilized SQP revisited
The stabilized version of the sequential quadratic programming algorithm (sSQP) had been developed in order to achieve superlinear convergence in situations when the Lagrange multipliers associated to a solution are not unique. Within the framework of Fischer (Math Program 94:91–124, 2002), the key to local superlinear convergence of sSQP are the following two properties: upper Lipschitzian beh...
متن کاملNew developments in the primal-dual column generation technique
The classical column generation is based on optimal solutions of the restricted master problems. This strategy frequently results in an unstable behaviour and may require an unnecessarily large number of iterations. To overcome this weakness, variations of the classical approach use interior points of the dual feasible set, instead of optimal solutions. In this paper, we address the primal-dual...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Computing
سال: 2016
ISSN: 1091-9856,1526-5528
DOI: 10.1287/ijoc.2015.0670